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QUESTIONS ON SURFACE BRAID GROUPS 


PAOLO BELLINGERI AND EDDY GODELLE 


Abstract. We provide new group presentations for surface braid groups which are positive. We 
study some properties of such presentations and we solve the conjugacy problem in a particular 
case. 


1. Introduction and Motivation 

Let be an orientable surface of genus g with p boundary components. For instance, Eo,o 
is the 2-sphere, Ei_o is the torus, and Eo,i corresponds to the disk. 

A geometric braid on Sg^p based at P is a collection B = (gjji,... ,ijjn) of n > 2 paths from 
[0,1] to Sg^p such that ipi{0) = Pi, '0i(l) G P and {t/ii(f),...,'!/'n(i)} are distinct points for all 
t £ [0,1]. Two braids are considered as equivalent if they are isotopic. The usual product of paths 
defines a group structure on the equivalence classes of braids. This group doesnot depend, up 
to isomorphism, on the choice of V. It is called the (surface) braid group on n strands on Sg p 
and denoted by Bni^g^p)- The group i?„(Eop) is the classical braid group on n strings. Some 
elements of Bn{'Bg^p) are shown in Figure 1. The braid Ui corresponds to the standard generator of 
Bn and it can be represented by a geometric braid on Eg_p where all the strands are trivial except 
the j-th one and the {i -I- l)-th one. The i-th strand goes from Pi to Pi+i and the {i + l)-th strand 
goes from to Pi according to Figure 1. The loops 5i,..., <5p+2g-i based on Pi in Figure 1 
represent standard generators of 7ri(Eg_p). By its definition, Pi(Eg^p) is isomorphic to 7ri(Eg^p). 
We can also consider (5i,... ,(5p+2g-i as braids on n strands on E, where last n — 1 strands are 
trivial. 

It is well known since E. Artin ([2]) that the braid group Bn has a positive presentation (see 
for instance [17] Chapter 2 Theorem 2.2), i.e. a group presentation which involves only generators 
and not their inverses. Hence one can associate a (braid) monoid Bfi with the same presentation, 
but as a monoid presentation. It turns out that the braid monoid 5^ is a Garside monoid (see 
[8]), that is a monoid with a good divisibility structure, and that the braid group Bn is the group 
of fractions of the monoid Bif. As a consequence, the natural morphism of monoids from Bif to 
Bn is into, and we can solve the word problem, the conjugacy problem and obtain normal forms 
in Bn{see [4, 6, 8, 10, 12]). These results extend to Artin-Tits groups of spherical type which are 
a well-known algebraic generalization of the braid group ([4, 6, 8, 10]). 

In the case of surface braid groups P„(Eg_p), some group presentations are known but they are 
not positive. Furthermore, questions as the conjugacy problem are not solved in the general case. 
The word problem in surface braid groups is known to be solvable (see [14]) even if algorithms are 
not as efficient as the ones proposed for the braid group R„. 

In this note we provide positive presentations for R„(Eg_p) and we address questions related to 
the conjugacy problem of surface braid groups. We do not discuss the case of R„(Eo,o), the braid 
group on the 2-sphere; this is a particular case with specific properties. For instance if E is an 
oriented surface, the surface braid group R„(E) has torsion elements only and only if E is the 


1 



2 


PAOLO BELLINGERI AND EDDY GODELLE 


2-sphere (see [13] page 277, [11] page 255, and [19] proposition 1.5). 

In Section 2 and 3 we focus on braid groups on surfaces with boundary components and without 
boundary components respectively. In Section 4, we investigate the special case of i? 2 (Si^o) and 
we solve the word problem and the conjugacy problem for this group. 




2. Braid groups on surfaces with boundary components 

In this section we investigate braid groups on oriented surfaces with a positive number of 
boundary components. Our first objective is to prove Theorem 2.1: 

Theorem 2.1. Let n and p be positive integers. Let g he a non negative integer. Then, the group 
Bn(Ttg^p) admits the following group presentation: 

• Generators: cri,..., (5i, • • ■ ,52g+p-i; 

• Relations: 

-Braid relations: 

(BRl) (Tj CTj = aj ai for \i - j\ > 2; 

{BR2) (jj (Ti+i (Jj = (Jj+i (Ti (Jj+i /orl<t<n-l. 

- Commutative relations between surface braids: 

(CRl) 6r<Ji = <Ji5r for iy^l;l<r<2g-\-p — 1; 

{CR2.) drUidrCfi = ai6r<Jidr 1 < r < 2(/ + p — 1; 

(CRi) SrdiSrSsCri = aiSrSsaiSr for l<r<s<2g-\-p—1 with 

(r, s) ^ (p + 2i,p + 2z + 1), 0 < t - 1. 

- Skew commutative relations on the handles: 

(SCRl) (Tidr+i'^i^r'^i = SrCTiSr+i for r = p + 2z where Q < i < g — 1. 

The above presentation can be compared to the presentation of i?g,n given in [15] page 18. 

Proof. Let us denote by Bn{Tig^p) the group defined by the presentation given in Theorem 2.1. We 
prove that the group is isomorphic to the group i3„(Eg_p) using the presentation given in 
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Theorem A.l. Let V’ : , cr„_i, ai,..., a^, 6i,..., zi,..., Zp_i} ^ {cti, ..., cr„_i, (5i, • • • , 

62 g+p-i} be the set-map defined by ip{(Ji) = ai fori = 1,... ,n — 1, = 

^p^ 2 {r-i)+i for r = 1,... and tp{zj) = d~^ for j = 1,... ,p — 1. We claim that ip extends to a 
homomorphism of groups ip : Bn{^g^p) Bn{^g^p). We have to verify that the image by ip of the 

braid relations and of the relations of type (R1)-(R8) are true in Bn[Yjg^p). It is enough to verify 
that 

(t) ap^5-^ai5-^ = 

ior\<r<s< 2 g + p—I and (r, s) ^ {p + 2 k, p -I- 2fc -|- 1) which corresponds to the image by 
Ip in Bn{T,g^p) of the relations of type (R3), (R6) and (R7); the other cases are true as they are 
relations of the presentation of i3„(Eg p). 

The relations of type (CR3) can be written drCiSrPs = aiSrSsCriPrCri^. From the relations of type 

(CRl) we deduce that, in Bn{^g,p), the equalities 6 rcri 6 r 6 s = draidrUiap^Ss = aiSrUiSrCrp^ds 
holds. Hence we obtain aiSrSsO'iSrO'P'^ = aiSrCriSrCrp^Ss- From this equality, we derive that 
SsCTiSrCrp = aiSrCrp^Ss, and finally we get the relations (f). 

On the other hand, consider ip the set-map defined from {cti, ..., (5i, • • • , 62 g+p-i} to 

{ai,... ,an-i,ai,... ,ag,bi,... ,bg, zi,..., Zp-i} by ip{ai) = at for i = 1 ,... ,n - 1 , ip{dj) = zj^ 
for j = l,...,p- 1, ip{ 5 p+ 2 (r-i)) = and V'(^p+ 2 (r-i)+i) = for r = We prove 

that Ip extends to an homomorphism of groups from Bn{'Bg^p) to i3„(Sg^p). Since braid relations 
and the images by ip of the relations of type {ER), {CRl) and {CR2) are verified, it suffices to 
check that the equalities corresponding to relations of type {CR3) hold in i?„(Eg^p). We verify 
that the equality a~^aiap^aj^ai = aiap^aj^aia~^ for (l<r>s<g) holds in i3„(Sg_p). The 
other cases can easily be verified by the reader. From the relations of type (R2), it follows that 
a~^aia~^ = aia~^aia~^ap^; thus we have a~^aia~^a~^ai = ( 7 iap^( 7 ia~^ap^a~^ai. Applying 
relations of type (R3) we deduce that ^aj^cri = ap^aj^aia~^ and therefore the equalities 

hold in i3„(Eg^p). Then, the morphism ip from R„(Sg_p) to 
Bn{'Eg^p) is well defined and it is the inverse of ip. Hence, i3„(Sg^p) is isomorphic to i3„(Sg^p). □ 

We remark that the presentation given in Theorem 2.1 is positive and has less types of relations 
than the presentation given in Theorem A.l. 

Lemma 2.2. Let G be a group and let a, S, S' be in G. 

(i) If (a) S(aSS'a) = (aSS'a)S, (b) aSaS = SaSa and (e) aS'aS' = S'aS'cr then 5'{a55'cr) = 

(ii) If (a) S(aSS'a) = a(SS'aS), (b) Sf aSS'a) = {a55'a)5' and (c) aS'aS' = S'aS'cr then aSaS = 
SaSa. 

(Hi) In the presentation of Theorem 2.1, we can replace relation {CR3) by: 

(GR3') SsaiSrSsai = aiSrSgaiSs 

for l<r<s< 2 g + p —1 with {r, s) {p + 2 i, p + 2 i + 1 ), 0 < i < g — 1 . 

Proof, (i) Assume (a) SaSS'a = aSS'aS, (b) aSaS = SaSa and (c) aS'aS' = S'aS'a. Then, 
S'aSS'a = S~^a~^aSS'aSS'a = S~^a~^SaSS'aS'a = S~^a~^SaSaS'aS' = S~^a~^aSaSS'aS' = 
aSS'aS'. 

(ii) Assume (a) S{aSS'a) = a{SS'aS), (b) S'{aSS'a) = {aSS'a)S' and (c) aS'aS' = S'aS'a. Then 
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a5<j5 = aSS'a 6 { 6 'a 6 ) ^a 6 = Sa 66 'aS ^ 6 ' ^aS = S(T 6 {a 6 'aS'a ^<5' ^)(5 "^5' ^a 6 = 

6a5a5'aS' 6 ' ^a~^ 6 ' ^6~^a~^a5 = 5aSa. 

(iii) is a consequence of (i). □ 

Since the relations of the presentation of -B„(Sg^p) are positive, one can define a monoid with 
the same presentation but as a monoid presentation. It is easy to see that the monoid we obtain 
doesnot inject in i3„(Eg^p), even if we add the relations of type {CR3') to the presentation given 
in Theorem 2.1. In fact the following relations, 

{CR3)k SrCTidrS^ai = aidrS^aiSr 

forl<r<s<2g+p—1 with {r, s) ^ {p + 2i,p + 2i + 1), 0 < i < g — 1 and k G N*, and 

{CR3')k 5s(Ji6^5siTi = ai6^5s(Ji6s 

forl<r<s<2g+p—1 with (r, s) ^ (p + 2i,p + 2i + 1), 0 < i < g — 1 and k G N*, are true 
in Bn{Tig^p) for each positive integer fc, but they are false in the monoid for k greater than 1: no 
relation of the presentation can be applied to the left side of the equalities. Then starting from 
the left side of the equality for A: > 1, we cannot obtain the right side of the equality by using the 
relations of the monoid presentation only. 

Question 1. Let he the monoid defined by the presentation of Theorem 2.1 with the 

extra relations {CR3)k, (CR3')k for fc G N*. Is the canonical homomorphism p from B’flfBg^p) to 
Bni^g.p) into ? 

We remark that we can define a length function I on BfifBg^p): if F* is the free monoid based on 
CTi • • • , cr„_i, (5i, • • • , 52 g, a I : F —>■ N is the canonical length function and if re i—> uJ is the canon¬ 
ical morphism from F* onto B*(^g^p) then, for each g in B’fifBg^p), one has sup{l(w) \ w € F* ; 
w = g} < -|-cxd; furthermore if we set £{g) = sup{l{w) \ w G F*}, then for 31,32 in BffSg^p) we 
have £( 3132 ) < £{gi)+£{g 2 ). 

Now, let us consider the particular case of planar surfaces. 

Proposition 2.3. Let n,p be positive integers with n> p—1. Let / C {1, • • • ,n} with Card{I) = 

p- 1 . 

Then i3„(So,p) admits the following presentation: 


Generators : ai, • ■ • , an-i and pt for i G I; 

Relations: 

{BRl) (Ti Gj = Uj Ui 

for l<i,j<n —1 with |* — jj > 

{BRiy 

PrPs — PsPr 

r,s & I, r s; 

\bri)" 

P^pCTi — (T/iPp 

r ^ I; 1 < i < n — 1 , i r — l,r. 

\bR2) 

o'i (Ji+i ai = CTi+i ai (Ji+i 

for \ < i < n — 1 ; 

\bR3) 

(^iPr^iPv Pr^iPv^i 

r e I, i = r,r - 1; 

\bR3)' 

(yCTp — Pt^ t — 1 Pt Pt Pv^ v — 1 

r G / ; r 7 ^ 1, n. 
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Proof. Consider the presentation of Theorem 2.1. Let I = {ri < r 2 ■■■ < Tp_i} and set Pr^ = 
(cTr-i ■ • • ai)Sp-j{ar-i ■ ■ ■ Relations {BRl)" are equivalent to relations {CRl) with i ^ r, 

by using braid relations. Using {CR2), we get [BRl)' {CRi). Using braid relations 

{BRl) and {BR2), the relations {CR2) are equivalent to relations {BR3) by conjugation by 
(cTr-iCTr) • ■ • (cti(J 2 ) and {ar- 20 ’r-i) ■ • ■ (fri(J 2 ) when z = r — 1 and i = r respectively . Now consider 
the relation (CRl) for i = r. By conjugation by ar-i ■ • • CTi, we get o'r-icrrCrf\pr = prCr-iCTrCrf^ii 
and, then ar-iO’rPrO'r-i = arPrC^r-iUr- It follows that the relations of type {CRl) for z = r is 
equivalent to the relation ar-iUrPrC^r-i = CFrPr'^r-iO'r- This last relation is equivalent to relation 
{BRSy using relation {BR3): 

(T f' \(7'f rp X — T ''' ' (y p y(7pPp(yp \Pt^t l — (7pPp(7p ']^(ypPp(7p X 

CTp — ']^(Tp(Tp — iPr^T — \Pr CTpPpCTp — \(7pPp(7p —X '' '• 'c CTpCTp — \(TpPp(Tp — \Pr CTpPpCTp — \(TpPp(Tp — x '' '• 

(T p _ \(7pPp(7p _ \Pp — Pp(7p _ \ypPp(7p _X* 

□ 


Corollary 2.4. ('[I] Table 1.1) 

i3„(So_3) is isomorphic to the Affine Artin group of type B{n + 1) for n > 2. 

Proof. We apply Proposition 2.3 with / = {l,n}. □ 

Recall that a monoid M is cancellative if the property “Vx, y,z,t £ M, {xyz = xtz) ^ {y = t)” 
holds in M. 

Question 2. Let Bf{T,o^p) the monoid defined by the presentation given in Proposition 2.3, con¬ 
sidered as a monoid presentation. 

(i) Is the monoid Bf{'SQ p) cancellative ? 

(ii) is the natural homomorphism from Bf{'So^p) to i?„(Eo,p) injective ? 

For p = 1 and p = 2, the groups Bn{Tto,p) are isomorphic to the braid group and the 
Artin-Tits group of type B respectively. Hence, the answer to above questions are positive. In 
the case of R„(So, 3 ), the answers are also positive (see [7] and [18]). Note that the relations of 
the presentation of i?„(Eo,p) are homogeneous. Therefore we can define a length function i on 
Bi{^o,p) such that £{gig 2 ) = ^{gi) +^( 52 ) for every gi,g 2 G R+(So,p). 

3. Braid groups on closed surfaces 

In this section, we consider braid groups on closed surfaces, that is without boundary compo¬ 
nents. In particular, we prove Corollaries 3.2 and 3.3. 

Proposition 3.1. Let n,g be positive integers. The group Bn{^gfi) admits the following presen¬ 
tation: 

• Generators: ai ■ ■ ■ , (5i, • • • , S 2 g; 
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for \i-j\ > 2. 
1 < z < n — 1; 


• Relations 

j , {BRl) aiaj=aja^ 

-Braid relations: ) „ ■’ ■’ 

(BKZ) aiGi+iUi — 

-Commutative relation between surface braids: 

(CRl) aiSr = SrCTi 3 < i < n — 1;1 < r < 2g; 

((7/^4) ai6^ = 6^ai 1 < r < 2g; 

0'2'^2r-l0'2 = <52r —iCT2(Ti 1 ^ ^ 2^; 

Cri 62 rCr 2 = Cr2(52rCTl 1 < T" < “^9i 

-Skew commutative relations on the handles: 


(SCR2) aiSrSr+2sO'i = 5r+2sbr l<r<r + 2s< 2g; 

{SCR3) 52r(ri52s-ib2r(ri = S2s-ib2r l<s<r<(ji; 

0’lS2sb2r-l0'lS2s = b2s52r-l 1 < s < r < (/; 

-Relation associated to the fundamental group of the surface: 
(FGR) ((72 ■ • • (T„_2Cr^_lCr„_2 • • • a2)0'i6i62 ■ ■ ■ S2gCri = S2g ■ ■ ■ (52(5i- 


Proof. Starting from the presentation of Theorem A.2, we set (Ji = 9^ 52r = ^ 2 r^i ^ and S2r-i = 

obtain easily the required presentation. □ 


Corollary 3.2. Let n and g be positive integers with g >2. Then, the group i3„(Sg_o) admits the 
following group presentation: 

• Generators: ai,..., cr„_i, i5i, • • • , 52g; 

• Relations: 


-Braid relations: 


(BRl) Gi Uj = Gj Gi for 1 < z, j < n — 1 with \i — j\ > 2; 

{BR2) GiGi+iGi = Gi+iGiGi+i forl<i<n-l. 

- Commutative relations between surface braids: 

(CRl) SrGi = Gi6r for 2 < z; 1 < r < 2g; 

\CRA) 6‘^gi = GiS"^ for 1 < r < 2g; 

G2S2r-l0'2 = S2r-l0'20'i; 

GiS2rO'2 = 0'2(52r0'i; 


{CR5) { 62 r<Jl){S 2 s-lS 2 s) = {S2s-lS2s){S2rCri) 1 < S < J’ < 5/ 

{GiS2r){S2sS2s-l) = ((52s(52s-l) (cti( 52r) 1 < J’ < S < 5/ 

{S2rO-l)iS2r-lS2s) = iS2r-lS2s){S2rO-l) I < S <r < g; 

{Gid2r-i){52s-id2r) = {d2s-id2r){(ri52r-i) 1 < r < s < g; 

-Skew commutative relations on the handles 


{SCR2.) Gi6rdr+2s(ri = dr+2sdr l<r<r + 2s< 2g; 

-Relation associated to the fundamental group of the surface 
(FGR) {g 2 ■ ■ ■ 0'n-20'n-l<rn-2 ' ' ' G2 )Gi 6 i 62 ' ' ' S2gGi = 62g ' ' ' S2S1. 


Corollary 3.3. Let n be positive integer. Then, the group i3„(Si_o) admits the following group 
presentation: 

• Generators: gi, ... ,Gn-i,Si,S2; 
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• Relations: 

-Braid relations: 

(BRl) aj = aj Oi for \i - j\ > 2; 

{BR2) (jj (Ti+i (Jj = (Jj+i (Ti (Jj+i forl<i<n-l. 

-Commutative relations between surface braids: 

(CRl) 5rdi = Gidr for 2 < z; r = 1, 2; 

(C'i?4) (5^(71 = (Ti (5^ r = l,2; 

o'25ia'2 = Sia20'i; 

0'lS20'2 = 0'2S20'i; 

-Skew commutative relations on the handles: 

{SCR4:) 52(Jidi52<Ji = S1S2; 

-Relation associated to the fundamental group of the surface: 

(FGR) ((72 • • • (7„_2(7^_1<7„_2 ' ' ' (72)(7l(5l(52(7l = S2S1 . 

Corollary 3.3 is a special case of Proposition 3.1 when 5=1. When g > 2, Corollary 3.2 follows 
from Proposition 3.1 using Lemma 3.4 below. 

Lemma 3.4. (i) Let G be a group and a, 61,62, 61,62 be in G such that a) a6f = 6‘fa for z = 1,2; 
b) a6'f = 6'^a for i = 1,2; c) g6262g = 6262 and d) g6[6ig = 6i6'i. Then, 

(i) 62 (j 6 'i 62 <j = 6^62 62(76162 = 616262(7 6162(761 = a6'i5i52- 

(a) 62(76162(7 = 6162 62(76162 = 6 i 6262 l 7 . 

(Hi) 62a6'i62(7 = 6'i6'\ 6162(761 = 

Proof. We prove under the hypothesis that 62(76[62(7 = 6^62 62<76[62 = 6[6262(7. The other 

cases are similar. 

620'6[620' = 6)62 62(76)62 = 6 ) 62 ( 7 ~^ 62(76)62 = 6)a~^62 62(76) = 6)a~^62 

6206)6) = 6)0-^626) ^ 6206)6) = 6)6)620. 

□ 


Lemma 3.5. Let n,g he positive integers. Consider the group Bn^Bg o) and the presentation of 
Proposition 3.1. Then, for every 1 <r,s < g, 

62 s-l 62 r 62 s-l = <52r^2s-1^2r- 

Proof. Let 1 < s < r < 5 . From the relations of type {SCR3) and the relations of the first 
type of (CRA), it follows 62s-i62rOi62s-i62rOi = = oi62s-i62rOi62s-i62r- Hence, 

^^ 2 s — 1 ^ 2 r^ 2 s —1 ~ 0162s —l62rOl — 62^- ^ 2 s — 1 ^ 2 r then 623—162^623 — 1 — ^ 2 r^ 2 s — 1 ^ 2 r- 

Ifl<r<s <5 then we proceed in the same way, using that < 7 i( 52 s( 52 r-iO'i( 52 s = ^ 

Question 3. Consider the monoids defined by the presentation given in Theorem 3.1, Corollary 
3.2 or in Corollary 3.3. Are they cancellative ? do they embed in Bn(Tigfi) ? 
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4. Braid group on two strands on the torus 

4.1. The word problem and the conjugacy problem. In this section we solve the word 
problem and the conjugacy problem for the special case when g = I and n = 2 by using a 
presentation derived from the one obtained in the previous section. 

As a consequence of Corollary 3.3 we have: 

Corollary 4 . 1 . i32(Si_o) admits the group presentation: 

= (cti, di, (52 I d\cri = ai5\; 5 = cti( 52; (52cri(5i(52cri = i5i(52; (Ti(5i(52cri = <52^1). 

Lemma 4 . 2 . Let G he group and <71,81,62 be in G such that a) Sfai = a\6\ ; b) ( 5 |cti = cti( 5 | ; 
c) ai6i52<Ji = ( 52 ( 5 i. Then d 20 'i( 5 i( 52 (Ti = ( 5 id| (6162 = 62S1 and = 6162)- 

Corollary 4 . 3 . (\\ 7 ], Chapter 11 , Exercises 5.2 and 6 . 3 ) The group i? 2 (Si^o) admits the two 
following group presentations: 

B 2 {T,ip) = {<7i, di, 62 I Sfai = cri 6 l ; dfcri = cti(5| ; 6^62 = 626 ^ ; d|(5i = di(5| ; aiSiS 2 <Ji = S 2 S 1 ). 

(t) B2{T,i^o) = (a, b, c I a'^b = baf-, h'^a = ab'^; afc = ca?-,h'^c = cb'^-,afb^ = <?). 

Proof, (i) follows from Corollary 4.1 and Lemma 4.2. For ii), we set a = 62, b = 61 and c = 626iaf^ 
as suggested in [17] Chapter 11, Exercise 6.3. □ 

Using the presentation (]:), we are able to solve the word problem and the conjugacy problem 
in i32(Ei.o). Considering (J), for x = a, or x = b we can define a weight homomorphism of groups 
: B2{'Eip) Z such that £x{x) = 0 and ixiu) = 1 for j/ G {a, b, c} and y ^ x. 

In the following we denote by F{a, b, c) the free group based on {a, b, c}. We denote by W{a, b, c) 
the Coxeter group associated to F{a, b, c) and defined by W{a, b, c) = {a, 6, c | = 1). 

If w is in F{a, b, c) we denote by w its image in i32(Ei_o)- Considering (|), there exists a morphism 
p : i32(Ei_o) ^ W{a,b,c) that sends x G {a, 6, c} on x. Note that the canonical morphism from 
F{a, b, c) onto W(a, b, c) factorises through p. 

We denote by La,h the set-map from i32(Si_o) to F{a,b,c) defined by La,tig) = for g 

in B2{'Ftifi). If w is in F{a,b,c), we write, by abuse of notation, p{w) and La,b{w) for p(w) and 
La,b(w) respectively. 

Proposition 4 . 4 . (i) The center Z{B2 {'Fi,q)) of the group i? 2 (Ui^o) is a free Abelian group based 
on of and b^. Furthermore, for each element g of Z{B2{'Ftifi)), the word La,b{g) is a representing 
element of g. 

(ii) The group B2{Zi,o) is a central extension of W{a,b, c). 

In other words, the sequence 1 ^ Z(i? 2 (Ei^o)) ^ B2{Zi,o) W{a,b,c) 1 is exact. 

Proof. We remark that the presentation (J) implies that a^, b^ and are in Z(i? 2 (Ei^o)) and 
that IU(a, 6, c) = B2{'Fi,o)/a‘^ = 5 “^ = 1 . Since the center of W{a,b,c) is trivial, (ii) follows. As a 
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consequence, we get that and 6^ generated the Abelian group Z(i32(Si_o))- Now, let g belong to 
Z(i? 2 (Si^o))- Each word w that represents g and written on the letters a^, b^, and their inverses, 
can be modify in order to obtain La,b{g) by using the relations = b‘^a^ and the relations of 
and with their respective inverses. Hence, Z'(i? 2 (Ei^o)) is a free Abelian group based on 
and b^. 

□ 


Corollary 4.5. Let w be in F{a,b,c); then w = 1 ( La^b{w) = 1 and p{w) = 1 )■ 

Proof. Assume Lafi{w) = 1 and p(w) = 1. Since pfw) = 1, the element w is in the center of 
-B 2 (Ei_o). But in that case, Lafi{w) = 1 represents w. Then u? = 1. □ 

Corollary 4.6. The word problem in i? 2 (Ei^o) is solvable. 

Proof. The word problem is solvable in the free group F{a, 5, c) and in the Coxeter group W{a, 6, c). 
Then the claim follows from Corollary 4.5. □ 

Corollary 4.7. Let g,h be in F(a,b,c); then, g = h p(g) = p(h) and La,big) = La,bih). 

Proof. Assume p{g) = p{h) and La,big) = La,bih). Then the element gh is in the center of 
i32(Si_o). Since La,big) = La,bih) it follows that iaig) = ^aih) and i(,ig) = i^ih). Therefore 
La,bigh~^) = 1 and thus 'g = h. □ 

We denote by A+(a, b, c) the free monoid based on {a, b, c}. It is a submonoid of F(a, b, c). If 
w is in Wia,b,c), there exists a unique element [w] in F+(a, 6, c) of minimal length such that its 
image in lT(a, 6, c) is w. By construction, for each w in lT(a,5, c) the element _p(['ic]) is equal to 
w. As a consequence, the map sending each w in IT (a, 5, c) on [w] is injective. For short, we will 
write [w] for [w]. 

Corollary 4.8. (i) Let g,h be in i? 2 (Ei_o); then, 

i3r G B2i'Si,o),rgr~^ = h) <;=^ iLa,big) = La,bih) and 3w G Wia,b,c),wpig)w~^ = pih)). 
Furthermore, if the right side holds, then = h. 

Proof. The side “=>” is clear with w = p(r). Assume conversely that La,big) = T(a,5)(h) and 
3n; G IT(a, 6, c), wpig)w~^ = pih). Since wpig)w~^ = pih), we have _p([rc] 3 [w]“^) = pih). But 
La,bi[w]g[w]~^) = La,big) = La,bih) and = hhy Corollary 4.7. □ 

Corollary 4.9. The conjugacy problem in B2i^i,o) is solvable. 

Proof. The conjugacy problem is solvable in each Coxeter group (see [16]). □ 
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4.2. The Garside method and complete presentation. In order to solve the word problem 
and the conjugacy problem in i32(Si,o), we can try to use the method used by Garside to solve the 
word problem and the conjugacy problem, that is to find a Garside structure for B2 {'Si^q). Let us 
remark that surface braid groups on surfaces of genus greater than 1 have trivial center (see [19]) 
and then they cannot be Garside groups. Recall that in a monoid M we say that a left-divides 
b if b = ac for some c in M. We say, in a similar way, that a right-divides b when b = ca for 
some c in M. An element A of M is said to be balanced when its set of left-divisors is equal to 
its set of right-divisors. We denote by the monoid defined by the presentation (J), but 

considered as a monoid presentation. Then in (51i,o) the element is balanced. Furthermore 
its set D{c^) of divisors generates Nevertheless, i3^(Ei_o) fails to be a Garside monoid 

with for Garside element (see [8] for a definition) because it is not a lattice for left-divisibility: 
a and b have two distinct minimal common multiples, namely ab'^ and ba^. Anyway, as shown in 
[8] Section 8, part of the results established for Garside groups still hold, as we will see in Lemma 
4.10. 

Let L : (Ei^o) ^ ^ 2 (Ei^o) be the canonical homomorphism of monoids. By abuse of notation, 

we denote by £a and the morphisms and (-lOi respectively. We remark that z i—> z factorises 
through i. By abuse of notation, we denote by z z and by w [w] the factorizations. Then 
we have w = i{w). As before, we write [rc] for [w] S (Si,o)- We remark that Gorollary 4.5 and 
4.6 still hold if we consider W in i3^(Si_o) and g,h in i3^(Ei_o). As a consequence, we have the 
following result: 

Lemma 4.10. (i) i3^(Si_o) is cancellative and the canonical morphism i : i3^(Si_o) ^ S 2 (Ei^o) 
is into. 

(ii) MG S i? 2 (Ei_o), 3!j G Z, 3!(/ G i3^(Ei^o) such that G = and (? doesnot divide g. 

Proof, (i) Let h,gi,g2 be in i3^(Si_o) such that hgi = hg2. Then £a{hgi) = £a{h) + ia{gi) and 
hihg2) = 4(^) +4(ff2)- Hence we have 4(5i) = 4(ff2)- In the same way we get 4(fo) = 4(52). 
and also p{gi) = p{g2) in the group IF(a, 6, c). Then gi = g2. We proceed in the say way 
if gih = g2h. The other results are consequences of the Garside like structure as proved in 
Proposition 8.10 of [8]. □ 

In the following, we identify i3^(Si_o) with its image in i32(Ei_o)- In order to solve the word 
problem in B2{'Sift), it is then enough to solve the words problem in i3^(Si_o)- Then, using the 
following proposition, we obtain another solution to the word problem. 

Proposition 4.11. Let g be in B^ (Ei^o)/ then, there exist a unique pair [h, 1) in and a unique 
w in W{a,b,c) such that g = a‘^^b'^^[w]. 

Proof. Since = a'^b^ and that a^, b^ are in the center of Z(i3^(Ei^o))) h follows that we can 
write g = with fc, Z in N and w in W{a,b,c). Assume that g = a^fo^^ [z] for some i,j in 
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N and z in W{a,b,c). We have (1) w = p{g)z and then [w] = [z]; (2) k = _ j. (- 3 ^ 

I _ iaig)-iaHw]) _ decomposition of g = is unique. □ 

If we want to solve the conjugacy problem by using the idea of Garside, we need to understand 
the normal form of i?^(Ei,o) as defined in Definition 7.2 of [ 8 ]. This lead us to the notion of 
complete presentation as defined in [9]. Let S' be a finite set, and S* be the free monoid based 
on S. We denote by e the empty word. Let i? be a monoid with presentation (S, 77,). We write 
w = w' if the word w, w' of S* have the same image in B. Let w, w' be two words in (S U S~^)* , 
where S~^ is a disjoint copy of S. We say that w reverses in w', and write w r\w' if w' is obtained 
from w by a finite sequence of the following steps: deleting some u~^u for some u € S or replacing 
some subword u~^v where u, v are in S, with a a word v'u' ^ such that uv' = vu' is a relation of 
77. 

Definition 1 ([9] Definition 2.1 and Proposition 3.3). Let B be a monoid with presentation (S, 77). 
We say that the presentation (S, 77) is complete if 

'^u,v€S*, {u = v u~^v r\ e). 

For instance the classical presentation of each Artin-Tits monoid is complete. The definition 
of complete presentation is easy to understand. Nevertheless, it is not easy to verify that a given 
presentation is complete. In [9], Dehornoy gives a semi-algorithmical method in order to decide 
if a given presentation is complete. Semi-algorithmical means that when the process finishes, it 
gives an answer, but it is possible that it doesnot finish. We do not explain this technical method, 
named the cube condition, but refer to Definition 3.1 and Figure 3.1 of [9]. 

Applying the cube condition process, it is quiet clear that the presentation (|) of the monoid 
772 (Sop) is not complete and that we must add to the presentation the relation ” if we 

want to expect that the presentation is complete. 

Question 4. Is the presentation 

(§) (a, b, c I a^b = baf-, b^a = ab'^] afc = ca^; b'^c = cb^; afb'^ = c^; b'^af = (?)'^ 

a complete presentation of the monoid i72(Si_o) ? In other words, does this presentation verify 
the cube condition ? 

Question 5. Is the monoid presentation {a, b \ ab'^ = b^a; baf = afb)'^ complete ? In other words, 
does this presentation verify the cube condition ? 

A positive answer to Question 5 seems to be crucial in order to state the interest of the method 
of completeness. 
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Appendix A. Presentations of surface braid groups 

Theorem A.l ([3] Theorem 1.1). Let n, p be positive integers and g a non negative integer. Let 
g be a non negative integer. The group Bn(T,g,p) admits the following group presentation: 

• Generators: cti, ..., cr„_i, ai,..., Rg, 5i,..., 6g, zi,..., Zp_i. 

• Relations: 

• braid relations: 

(BRl) GiUj = OjUi for \i — j\ > 2. 

{BR2) CTiCTi+iCTi = CTi+iCTiCTi+i 1 < i < n - 1; 

• mixed relations: 


(Rl) 

CLf'(7i — 

for 1 < r < 

g; * ^ 1; 



for 1 <r < 

g; i 7^ 1; 

(R2) 

(7 2 OjipO" 2 d/p — QjpCT 2 QipO" ^ 

for 1 < r < 

g; 


(7 2 bp(7 2 bp — bpd"-^ bp{7-^ 

for 1 < r < 

g; 

(R3) 

Clg(7\Clp — Ctp(7j^ QigC7']^ 

for s < r; 



bg(7\bp — bp(7-y^ bg(7\ 

for s < r; 



Clg(7\bp — bp(7-j^ (Xg(7\ 

for s < r 



bg(7\Clp — Q/p(7-^ bgO'f 

for s < r 


(R4) 

Clp(7bp — bp(7-y^ Q/pCT']^ 

for 1 <r < 

g; 

(R5) 

Zj (7 i — (7 i Zj 

for i ^ 1, j : 

= l,...,p-l; 

(R6) 

fT 2 ZiCTfOip — dp (7-^ Zj^CTf 

for 1 < r < 

g; i = l,...,p-l, 


fT 2 Z'lCT fbp — bp(7-y Z'idf 

for 1 < r < 

g; i = l,...,p-l 

(R7) 

af^ZjaiZi = ziaf^ZjCTi 

for j = 1,.. 

■ j < 1; 

(R8) 

(jf^Zj<jf"^Zj = Zjcrf^zjaf^ 

for j = 1,.. 



Theorem A.2 ([3] Theorem A.4). Let So,g be a closed surface of positive genus g. Then i?„(So,g) 
admits the following presentation: 

• Generators: 0i, • ■ • 9n-i bi - ■ ■ & 2 g; 

• Relations: 

(BRl) 0,9j = 9j9, for 2 < \i - j\. 

(BRl) 0,9^+i0, = 9,+M+i forl<i<n-2. 

(i?l) br9i = 9ibr 1 < r < 2.g; i ^ 1; 

\r 2) b,9f^br9f^ = 9ibr9f^bs l<s<r<2g; 

(A3) br9fhr9f^ = 9fhr9f^br l<r < 2g; 

{TR) &162 ^ • 92g-lb2gbi • • • & 2 g- 1 ^ 2 g = 9i ■ ■ ■ 0„_20^_10n-2 ' ' ' ^1 • 
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